#pragma once
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <stdbool.h>

typedef int ElemType;

typedef struct stack
{
	ElemType* data;
	int top;
	int capacity;
}ST;

void STInit(ST* pst);
void STDestroy(ST* pst);

void STPush(ST* pst, ElemType x);
void STPop(ST* pst);

ElemType STTop(ST* pst);
bool STEmpty(ST* pst);
int STSize(ST* pst);